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APPENDIX 

20. A method of approximating an image by decreasing an 
amount of image data used to create the image, wherein said image 
data defines a polygonal framework, said framework being composed 
of line segments drawn between vertices, said method comprising: 

evaluating a degree of importance of each line segment 
of said framework; 

removing at least one unnecessary line segment from 
said framework which is identified based on said evaluation of 
said degree of importance of each line segment; and 

determining a position of a vertex after said 
unnecessary line segment is removed. 

21. The method of claim 20, wherein said image data defines 
a 3 -dimensional polygonal framework. 

22. The method of claim 20, wherein said evaluating a 
degree of importance of each line segment is performed by 
evaluating an amount by which a volume of the polygonal framework 
defined by the image data is changed by removal of a particular 
line segment. 
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23. The method of claim 22, wherein said evaluating a 
degree of importance of each line segment further comprises 
assigning a line segment a degree of importance in direct 
proportion to the amount of volume change caused by removal of 
that line segment. 

24. The method of claim 20, wherein said evaluating a 
degree of importance of each line segment is performed using a 
vector (E) which represents a particular line segment, an area 
(A) of a polygon within said polygonal framework wherein said 
particular line segment is a side of said polygon, and a vector 
(N) normal to a plane of said polygon. 

25. The method of claim 24, 

wherein said evaluating a degree of importance of each line 
segment further comprises calculating an importance of a 
particular line segment by (N • E) x A, 

wherein E is said vector representing a particular line 
segment, A is said area of a polygon sided by said particular 
line segment, and N is said normal vector. 

26. The method of claim 20, wherein said evaluating a 
degree of importance of each line segment is performed based on 
an amount by which an area of said polygonal framework defined by 
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said image data is changed by removal of a particular line 
segment . 

27. The method of claim 26, wherein said evaluating a 
degree of importance of each line segment further comprises 
assigning a degree of importance to a particular line segment in 
direct proportion to said amount by which said area of said 
polygonal framework is changed by removal of that line segment. 

28. The method of claim 20, wherein said evaluating a 
degree of importance of each line segment is performed based on a 
length of a particular line segment and an area of a polygon 
within said polygonal framework of which said particular line 
segment is a side. 

29. The method of claim 28, wherein said evaluating a 
degree of importance of each line segment further comprises 
calculating a sum of results of an equation | E | x A for polygons 
sided by said particular line segment, wherein "|e|" is length of 
that line segment, "A" is an area of a polygon sided by said 
particular line segment. 

30. The method of claim 20, wherein said evaluating a 
degree of importance of each line segment is performed based on a 
length of said line segments. 
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31. The method of claim 30, wherein said evaluating a 
degree of importance of said line segments further comprises 
assigning a degree of importance to each line segment in direct 
proportion to a length of that line segment. 

32. The method of claim 20, wherein if two or more line 
segments are assigned an identical degree of importance, said 
method further comprises assigning a lowest degree of importance 
among said two or more line segments to that line segment of said 
two or more line segments with a shortest length. 

33. The method of claim 20, further comprising repeating 
said steps of evaluating a degree of importance of each line 
segment; removing an unnecessary line segment; and determining a 
position of a vertex after said unnecessary line segment is 
removed . 

34. The method of claim 20, wherein said evaluating a 
degree of importance of each line segment is performed based on 
an amount by which an amount of said image data is changed by 
removal of a particular line segment. 

35. The method of claim 20, wherein said evaluating a 
degree of importance of each line segment is performed based on 
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importance values assigned by a user to one or more of said line 
segments . 

36. The method of claim 35, further comprising specifying 
one or more of said line segments as of high importance, wherein 
said evaluating a degree of importance of each line segment 
further comprises preventing said one or more high importance 
line segments from being designated as said unnecessary line 
segment . 

37. The method of claim 20, wherein said determining a 
position of a vertex after said unnecessary line segment is 
removed comprises positioning said vertex at said position such 
that a total loss of area between a framework including said 
unnecessary line segment and a framework in which said 
unnecessary line segment is removed is minimized. 

38. The method of claim 20, wherein said determining a 
position of a vertex after said unnecessary line segment is 
removed comprises positioning a vertex at a position such that a 
loss of area to said framework caused by removal of said 
unnecessary line segment is approximately equal for portions of 
said framework on opposite sides of said vertex. 
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39. The method of claim 20, wherein said determining a 
position of a vertex after said unnecessary line segment is 
removed comprises positioning said vertex at a position 
corresponding to an end of said removed unnecessary line segment. 

40. The method of claim 20, further comprising, generating 
an intermediate configuration of said image data by decreasing a 
length of said unnecessary line segment prior to said step of 
removing said unnecessary line segment. 

41. The method of claim 20, further comprising, generating 
an intermediate polygonal framework between an original framework 
including said unnecessary line segment and a new framework with 
said unnecessary line segment removed. 

42. The method of claim 41, wherein said generating an 
intermediate framework comprises locating a vertex an a position 
intermediate to a vertex position in said original framework and 
a vertex position determined in said step of determining a 
position of a vertex after said unnecessary line segment is 
removed. 

43. The method of claim 42, wherein said locating a vertex 
at an intermediate position comprises using a linear 
interpolation on said vertex position in said original framework 
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and said vertex position determined in said step of determining a 
position of a vertex after said unnecessary line segment is 
removed. 

44. The method of claim 20, further comprising 
reconfiguring a texture applied to said framework to account for 
said removing of said unnecessary line segment. 

45. The method of claim 20, wherein said evaluation of a 
degree of importance of each line segment is based in part on an 
evaluation of the degree of importance of line segments 
contiguous to a particular line segment being evaluated. 

46. The method of claim 20, further comprising 
reconfiguring said framework after said unnecessary line segment 
has been removed by placing a new vertex at said position 
identified in said step of determining a position of a vertex. 

47. The method of claim 46, wherein said reconfiguring 
comprises using said new vertex to replace a previous vertex 
located at an end of said unnecessary, removed line segment. 

76. A method of approximating an image by decreasing an 
amount of image data used to create the image, wherein said image 
data defines a polygonal framework formed of polygons to which 

DC073364.DOC 67 



SON-1648/CON 
(80001-1648) 



09/366,549 



textures or pictures are applied, said polygons of said framework 
being composed of line segments connected between vertices, said 
method comprising: 

evaluating a degree of importance of each line segment 
of said framework; 

removing an unnecessary line segment identified by said 
step of evaluating a degree of importance of each line segment; 

reconfiguring said framework to account for said 
removal of said line segment; and 

reconfiguring said textures or pictures applied to said 
framework to account for said removal of said line segment. 

77. The method of claim 76, wherein said reconfiguring the 
textures or pictures applied to the framework is preformed 
altering an association between a vertex of said unnecessary line 
segment and any of said textures or pictures . 

78. The method of claim 76, wherein: 

said reconfiguring of said framework comprises replacing two 
vertices of said framework, between which said unnecessary, 
removed line segment had been connected, with a single new 
vertex; and 

said reconfiguring the textures or pictures applied to the 
framework comprises determining a new position on said textures 
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or pictures corresponding to a position of said single new vertex 
in said framework. 

79. The method of claim 78 , wherein said reconfiguring of 
said textures or pictures applied to the framework comprises 
determining said new position by interpolation between two points 
on the textures or pictures which correspond to the unnecessary 
line segment. 

80. The method of claim 79, wherein said interpolation is a 
linear interpolation. 

81. The method of claim 76, wherein said evaluating a 
degree of importance of each line segment of said framework 
further comprises preventing any line segment existing on an 
outline of any of said textures or pictures from being designated 
as said unnecessary line segment. 

82. The method of claim 76, wherein said evaluating a 
degree of importance of each line segment of said framework 
further comprises preventing any line segment, which exists on an 
outline of any of said textures or pictures from being designated 
as said unnecessary line segment if a change in an area of said 
texture or picture resulting from removal of that line segment 
exceeds a predetermined value. 
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83. The method of claim 82, wherein said area change amount 
after the line segment removal is obtained on the basis of a 

calculation of sum of results of an equation | (N«E) X L| at line 
segments corresponding to the boundary lines of the texture or 
picture existing before and after the line segment to be removed, 
wherein "E" is representing that line segment, "L" is a length of 
line segment corresponding to the boundary lines of the texture 
or picture, "N" is a normal vector of said line segments, " is 

a inner product, and " x " is a product. 

84. The method of claim 76, wherein said image data defines 
a 3 -dimensional polygonal framework. 

85. The method of claim 76, wherein said evaluating a 
degree of importance of each line segment is performed by 
evaluating an amount by which a volume of the polygonal framework 
defined by the image data is changed by removal of a particular 
line segment. 

86. The method of claim 85, wherein said evaluating a 
degree of importance of each line segment further comprises 
assigning a line segment a degree of importance in direct 
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proportion to the amount of volume change caused by removal of 
that line segment. 

87. The method of claim 76, wherein said evaluating a 
degree of importance of each line segment is performed using a 
vector (E) which represents a particular line segment, an area 
(A) of a polygon within said polygonal framework wherein said 
particular line segment is a side of said polygon, and a vector 
(N) normal to a plane of said polygon. 

88. The method of claim 87, 

wherein said evaluating a degree of importance of each line 
segment further comprises calculating an importance of a 
particular line segment by (N • E) x A, 

wherein E is said vector representing a particular line 
segment, A is said area of a polygon sided by said particular 
line segment, and N is said normal vector. 

89. The method of claim 76, wherein said evaluating a 
degree of importance of each line segment is performed based on 
an amount by which an area of said polygonal framework defined by 
said image data is changed by removal of a particular line 
segment . 
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90. The method of claim 89, wherein said evaluating a 
degree of importance of each line segment further comprises 
assigning a degree of importance to a particular line segment in 
direct proportion to said amount by which said area of said 
polygonal framework is changed by removal of that line segment. 

91. The method of claim 76, wherein said evaluating a 
degree of importance of each line segment is performed based on a 
length of a particular line segment and an area of a polygon 
within said polygonal framework of which said particular line 
segment is a side. 

92. The method of claim 91, wherein said evaluating a 
degree of importance of each line segment further comprises 
calculating a sum of results of an equation | E | x A for polygons 
sided by said particular line segment, wherein 11 | E | 11 is length of 
that line segment, "A" is an area of a polygon sided by said 
particular line segment. 

93. The method of claim 76, wherein said evaluating a 
degree of importance of each line segment is performed based on a 
length of said line segments. 

94. The method of claim 93, wherein said evaluating a 
degree of importance of said line segments further comprises 
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assigning a degree of importance to each line segment in direct 
proportion to a length of that line segment. 

95. The method of claim 76, wherein if two or more line 
segments are assigned an identical degree of importance, said 
method further comprises assigning a lowest degree of importance 
among said two or more line segments to that line segment of said 
two or more line segments with a shortest length. 

96. The method of claim 76, further comprising repeating 
said steps of evaluating a degree of importance of each line 
segment; removing an unnecessary line segment; reconfiguring said 
framework; and reconfiguring said textures or pictures. 

97. The method of claim 76, wherein said evaluating a 
degree of importance of each line segment is performed based on 
an amount by which an amount of said image data is changed by 
removal of a particular line segment. 

98. The method of claim 76, wherein said evaluating a 
degree of importance of each line segment is performed based on 
importance values assigned by a user to one or more of said line 
segments . 
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99. The method of claim 98, further comprising specifying 
one or more of said line segments as of high importance, wherein 
said evaluating a degree of importance of each line segment 
further comprises preventing said one or more high importance 
line segments from being designated as said unnecessary line 
segment . 

100. The method of claim 76, wherein said reconfiguring said 
framework comprises positioning a vertex at a position such that 
a total loss of area between a framework including said 
unnecessary line and a framework in which said unnecessary line 
segment is removed is minimized. 

101. The method of claim 76, wherein said reconfiguring said 
framework comprises positioning a vertex at a position such that 
a loss of area to said framework caused by removal of said 
unnecessary line segment is approximately equal for portions of 
said framework on opposite sides of said vertex. 

102. The method of claim 76, wherein said reconfiguring said 
framework comprises positioning a new vertex at a position 
corresponding to an end of said removed unnecessary line segment. 

103. The method of claim 76, further comprising, generating 
an intermediate configuration of said image data by decreasing a 
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length of said unnecessary line segment prior to said step of 
removing said unnecessary line segment. 

104. The method of claim 76, further comprising, generating 
an intermediate polygonal framework between an original framework 
including said unnecessary line segment and a new framework with 
said unnecessary line segment removed. 

105. The method of claim 104, wherein said generating an 
intermediate framework comprises locating a vertex an a position 
intermediate to a vertex position in said original framework and 
a vertex position determined in said step of determining a 
position of a vertex after said unnecessary line segment is 
removed. 

106. The method of claim 105, wherein said locating a vertex 
at an intermediate position comprises using a linear 
interpolation on said vertex position in said original framework 
and said vertex position determined in said step of determining a 
position of a vertex after said unnecessary line segment is 
removed. 

107. The method of claim 76, wherein said evaluating a 
degree of importance of each line segment is based in part on an 
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evaluation of a degree of importance of line segments contiguous 
to a particular line segment being evaluated. 

108. The method of claim 76, wherein said reconfiguring said 
framework comprises using a new vertex to replace a previous 
vertex located at an end of said unnecessary, removed line 
segment . 

151. The method of claim 20, wherein said evaluating a 
degree of said line segment is performed on the basis of a 
removal importance value of the line segment obtained from a 
change amount of said image data caused by the removing of said 
line segment and on the basis of an assigned importance value of 
the line segment assigned by a user. 

152. The method of claim 151, wherein said evaluating a 
degree of importance of the line segment decides that the degree 
of importance of said line segment is small, if said removal 
importance value and said assigned importance value are both 
small . 

153. The method of claim 151, wherein said assigned 
importance value is a removing order of said line segments. 

155. The method of claim 36, wherein said specifying the at 
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least one line segment as of high importance is performed by a 
user . 

156. The method of claim 36, wherein said specifying the at 
least one line segment as of high importance specifies a portion 
where more than two image data are adjacent. 

158. The method of claim 37, wherein when the shape of the 
portion that includes said unnecessary line segment is a concave 
or convex shape, said vertex is positioned where said total loss 
of area is minimized. 

160. The method of claim 38, wherein when the shape of the 
portion where said unnecessary line segment is a S-character 
shape, said vertex is arranged at a position where a loss of area 
between said original framework and said reconfigured framework 
is equal on both sides of said vertex. 

161. The method of claim 20, wherein said determining a 
position of said vertex determines the vertex at a position of 
one of the vertices of the removal line segment. 

162. The method of claim 20, further comprising, generating 
an intermediate configuration of said image data by decreasing a 
length of said unnecessary line segment. 
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163. The method of claim 20, further comprising, generating 
a framework at an intermediate layer between an original 
framework which is the polygonal framework before said 
unnecessary line segment is removed and a reconfigured framework 
which is the polygonal framework after said unnecessary line 
segment is removed by determining a position of vertices in the 
intermediate layer on the basis of the relation of the position 
of said vertices between said original framework and said 
reconfigured framework. 

164. The method of claim 163, said position of said vertices 
at said intermediate layer is determined by the interpolation of 
said position of said vertices in said original framework and 
said reconfigured framework. 

165. The method of claim 164, said interpolation is a 
linear interpolation . 

168. The method of claim 20, wherein said removing of said 
unnecessary line segment removes either one of two vertices 
constructing the unnecessary line segment; and wherein said 
determining of a position of said vertex determines the shift 
amount of the vertex which is constructing the unnecessary line 
segment and not removed on said removing of said unnecessary line 
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segment . 

Please cancel claims 178-409 without prejudice or disclaimer 
of their underlying subject matter. 

Please add the following new claims 

410. (new) The method of claim 76, wherein said 
reconfiguring said textures or pictures applied to said framework 
decides a new position of the corresponding point on said 
textures or pictures where an area change amount of said textures 
or pictures to be influenced by the approximation lies within a 
predetermined range . 

411. (new) An apparatus for use with a display device that 
approximates an image by decreasing an amount of image data used 
to create the image, wherein said image data defines a polygonal 
framework, said framework being composed of line segments drawn 
between vertices, said device comprising: 

a memory unit for storing said image data; and 
a processor connected to said memory unit, wherein said 
processor is programmed to: 

(a) assign an importance value to each line 
segment of said framework; 



DC073364 .DOC 



79 



SON-1648/CON 
(80001-1648) 



09/366,549 



(b) remove from said framework that line segment 
having a lowest importance value; and 

(c) reconfigure said framework to account for said 
removal of said line segment having said lowest 
importance value . 

412. (new) The apparatus of claim 411, further comprising an 
input device inputting said image data to said processor for 
storage in said memory unit. 

413. (new) The apparatus of claim 412, wherein said input 
device comprises a floppy disk drive. 

414. (new) The apparatus of claim 412, wherein said input 
device comprises a magneto-optical disk drive. 

415. (new) The apparatus of claim 411, further comprising a 
user input device for inputting data to said processor. 

416. (new) The apparatus of claim 415, wherein said user 
input device comprises a keyboard. 

417. (new) The apparatus of claim 411, wherein said 
processor is further programmed to reconfigure texture and 
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pictures applied to said framework to account for removal of said 
line segment. 

418. (new) The apparatus of claim 411, said processor, in 
performing said reconfiguration of said framework, is programmed 
to replace two vertices of said framework, between which said 
removed line segment had been connected, with a single new 
vertex. 

419. (new) The apparatus of claim 411, wherein said image 
data defines a 3 -dimensional polygonal framework. 

420. (new) The apparatus of claim 411, said processor, in 
performing said assignment of importance values, is programmed to 
evaluating an amount by which a volume of the polygonal framework 
defined by the image data is changed by removal of a particular 
line segment. 

421. (new) The apparatus of claim 420, said processor, in 
performing said assignment of importance values, is programmed to 
assign a line segment an importance value in direct proportion to 
the amount of volume change caused by removal of that line 
segment . 
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422. (new) The apparatus of claim 411, said processor, in 
performing said assignment of importance values, is programmed to 
use a vector (E) which represents a particular line segment, an 
area (A) of a polygon within said polygonal framework, wherein 
said particular line segment is a side of said polygon, and a 
vector (N) normal to a plane of said polygon. 

423. (new) The apparatus of claim 422, 

wherein said processor assigns an importance value to each 
line segment by calculating an importance of a particular line 
segment by (N • E) x A, 

wherein E is said vector representing a particular line 
segment, A is said area of a polygon sided by said particular 
line segment, and N is said normal vector. 

424. (new) The apparatus of claim 411, said processor, in 
performing said assignment of importance values, is programmed to 
determine an amount by which an area of said polygonal framework 
defined by said image data is changed by removal of a particular 
line segment. 

425. (new) The apparatus of claim 424, wherein said 
processor assigns an importance value to a particular line 
segment in direct proportion to said amount by which said area of 
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said polygonal framework is changed by removal of that line 
segment . 

426. (new) The apparatus of claim 411, wherein said 
processor, in performing said assignment of importance values, 
assigns an importance value to each line segment based on a 
length of a particular line segment and an area of a polygon 
within said polygonal framework of which said particular line 
segment is a side. 

427. (new) The apparatus of claim 411, wherein said 
processor assigns an importance value to each line segment by 
calculating a sum of results of an equation |e| x A for polygons 
sided by said particular line segment, wherein M | E | " is length of 
that line segment, "A" is an area of a polygon sided by said 
particular line segment. 

428. (new) The apparatus of claim 411, wherein said 
processor, in performing said assignment of importance values, is 
programmed to assign an importance value to each line segment 
based on a length of said line segments. 

429. (new) The apparatus of claim 411, wherein said 
processor assigns an importance value to each line segment in 
direct proportion to a length of that line segment. 
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430. (new) The apparatus of claim 411, wherein if two or 
more line segments are assigned an identical degree of 
importance, said processor assigns a lowest degree of importance 
among said two or more line segments to that line segment of said 
two or more line segments with a shortest length. 

431. (new) The apparatus of claim 411, wherein said 
processor is further programmed to repeat said assignment of an 
importance value to each line segment; said removal of that line 
segment with the lowest importance value; and said 
reconfiguration said framework. 

432. (new) The apparatus of claim 411, wherein said 
processor is programmed to assign an importance value to each 
line segment based on an amount by which an amount of said image 
data is changed by removal of a particular line segment. 

433. (new) The apparatus of claim 411, wherein said 
processor is programmed to assign an importance value to each 
line segment based on importance values assigned by a user to one 
or more of said line segments. 

434. (new) The apparatus of claim 411, wherein said 
processor is programmed to reconfigure said framework by 
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positioning a new vertex at a position such that a total loss of 
area between a framework including said line segment having said 
lowest importance value and a framework containing said new 
vertex and in which said lowest-importance-value line segment is 
removed is minimized. 

435. (new) The apparatus of claim 411, wherein said 
processor is programmed to reconfigure said framework by 
positioning a new vertex at a position such that a loss of area 
to said framework caused by removal of said lowest -importance- 
value line segment is approximately equal for portions of said 
framework on opposite sides of said new vertex. 

436. (new) The apparatus of claim 411, wherein said 
processor is programmed to reconfigure said framework by 
positioning a vertex at a position corresponding to an end of 
said removed lowest-importance-value line segment. 

437. (new) The apparatus of claim 411, wherein said 
processor is programmed to generate an intermediate configuration 
of said image data by decreasing a length of said lowest - 
importance -value line segment. 

438. (new) The apparatus of claim 411, wherein said 
processor is programmed to reconfigure said framework by 
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generating a new vertex to replace a previous vertex located at 
an end of said removed, lowest-importance-value line segment. 

439. (new) A method of approximating an image by decreasing 
an amount of image data used to create the image, wherein said 
image data defines a polygonal framework, said framework being 
composed of line segments drawn between vertices, said method 
comprising : 

assigning an importance value to each line segment of 
said framework; 

removing from said framework that line segment having a 
lowest importance value; and 

reconfiguring said framework to account for said 
removal of said line segment having said lowest importance value. 

440. (new) The method of claim 439, wherein said 
reconfiguring further comprises replacing two vertices of said 
framework, between which said removed line segment had been 
connected, with a single new vertex. 

441. (new) The method of claim 439, wherein said image data 
defines a 3 -dimensional polygonal framework. 

442. (new) The method of claim 439, wherein said assigning 
an importance value to each line segment is performed by 
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evaluating an amount by which a volume of the polygonal framework 
defined by the image data is changed by removal of a particular 
line segment. 

443. (new) The method of claim 442, wherein said assigning 
an importance value to each line segment further comprises 
assigning a line segment an importance value in direct proportion 
to the amount of volume change caused by removal of that line 
segment . 

444. (new) The method of claim 439, wherein said assigning 
an importance value to each line segment is performed using a 
vector (E) which represents a particular line segment, an area 
(A) of a polygon within said polygonal framework, wherein said 
particular line segment is a side of said polygon, and a vector 
(N) normal to a plane of said polygon. 

445. (new) The method of claim 444, 

wherein said assigning an importance value to each line 
segment further comprises calculating an importance of a 
particular line segment by (N • E) x A, 

wherein E is said vector representing a particular line 
segment, A is said area of a polygon sided by said particular 
line segment, and N is said normal vector. 
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446. (new) The method of claim 439, wherein said assigning 
an importance value to each line segment is performed based on an 
amount by which an area of said polygonal framework defined by 
said image data is changed by removal of a particular line 
segment . 

447. (new) The method of claim 446, wherein said assigning 
an importance value to each line segment further comprises 
assigning an importance value to a particular line segment in 
direct proportion to said amount by which said area of said 
polygonal framework is changed by removal of that line segment. 

448. (new) The method of claim 439, wherein said assigning 
an importance value to each line segment is performed based on a 
length of a particular line segment and an area of a polygon 
within said polygonal framework of which said particular line 
segment is a side. 

449. (new) The method of claim 448, wherein said assigning 
an importance value to each line segment further comprises 

calculating a sum of results of an equation |E|x A for polygons 
sided by said particular line segment, wherein " | E | " is length of 
that line segment, "A" is an area of a polygon sided by said 
particular line segment. 
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450. (new) The method of claim 439, wherein said assigning 
an importance value to each line segment is performed based on a 
length of said line segments. 

451. (new) The method of claim 450, wherein said assigning 
an importance value to each of said line segments further 
comprises assigning an importance value to each line segment in 
direct proportion to a length of that line segment. 

452. (new) The method of claim 439, wherein if two or more 
line segments are assigned an identical degree of importance, 
said method further comprises assigning a lowest degree of 
importance among said two or more line segments to that line 
segment of said two or more line segments with a shortest length. 

453. (new) The method of claim 439, further comprising 
repeating said steps of assigning an importance value to each 
line segment; removing that line segment with the lowest 
importance value; and reconfiguring said framework. 

454. (new) The method of claim 439, wherein said assigning 
an importance value to each line segment is performed based on an 
amount by which an amount of said image data is changed by 
removal of a particular line segment. 
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455. (new) The method of claim 43 9, wherein said assigning 
an importance value to each line segment is performed based on 
importance values assigned by a user to one or more of said line 
segments . 

456. (new) The method of claim 455, further comprising 
specifying one or more of said line segments as of high 
importance, wherein assigning an importance value to each line 
segment further comprises preventing said one or more high 
importance line segments from being removed. 

457. (new) The method of claim 439, wherein said 
reconfiguring comprises positioning a new vertex at a position 
such that a total loss of area between a framework including said 
line segment having said lowest importance value and a framework 
comprising said new vertex and in which said lowest- importance - 
value line segment is removed is minimized. 

458. (new) The method of claim 439, wherein said 
reconfiguring comprises positioning a vertex at a position such 
that a loss of area to said framework caused by removal of said 
lowest-importance-value line segment is approximately equal for 
portions of said framework on opposite sides of said vertex. 
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459. (new) The method of claim 439, wherein said 
reconfiguring comprises positioning a vertex at a position 
corresponding to an end of said removed lowest -importance -value 
line segment. 

460. (new) The method of claim 439, further comprising, 
generating an intermediate configuration of said image data by 
decreasing a length of said lowest- importance-value line segment 
prior to said step of removing said lowest -importance -value line 
segment . 

461. (new) The method of claim 439, further comprising, 
generating an intermediate polygonal framework between an 
original framework including said lowest -importance -value line 
segment and a new reconfigured framework with said lowest - 
importance -value line segment removed. 

462. (new) The method of claim 461, wherein said generating 
an intermediate framework comprises locating a vertex an a 
position intermediate to a vertex position in said original 
framework and a new vertex position determined in said step of 
reconfiguring . 

463. (new) The method of claim 462, wherein said locating a 
vertex at an intermediate position comprises using a linear 
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interpolation on said vertex position in said original framework 
and said new vertex position determined in said step of 
reconfiguring . 

464. (new) The method of claim 439, further comprising 
reconfiguring a texture applied to said framework to account for 
said removing of said lowest-importance-value line segment. 

465. (new) The method of claim 439, wherein said assigning 
an importance value to each line segment is done in accordance 
with an assigned importance value of line segments contiguous to 
a particular line segment being evaluated. 

466. (new) The method of claim 439, wherein said 
reconfiguring comprises using a new vertex to replace a previous 
vertex located at an end of said removed, lowest-importance-value 
line segment . 

467. (new) The method of claim 439, wherein said assigning 
an importance value to each line segment comprises deciding that 
the degree of importance of said line segment is small as said 
change amount of said volume is small. 

468. (new) The method of claim 439, wherein said assigning 
an importance value to each line segment is performed on the 
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basis of a vector which is representing said line segment, an 
area of a plane of said image data which is composed by at least 
one of said vertices of said line segment, and a normal vector at 
said plane. 

469. (new) The method of claim 439, wherein said assigning 
an importance value to each line segment is performed on the 
basis of a change amount of area of the image specified by said 
image data when said line segment is removed. 

470. (new) The method of claim 469, wherein said assigning 
an importance value to each line segment comprises deciding that 
the degree of importance of said line segment is small as said 
change amount of said area is small. 

471. (new) The method of claim 439, wherein said assigning 
an importance value to each line segment comprises deciding that 
the degree of importance of said line segment is small as said 
length of said line segment is short. 

472. (new) The method of claim 439, wherein when two or more 
edges are assigned an identical degree of importance, a shortest 
line segment of said line segments receiving an identical degree 
of importance is said unnecessary edge. 
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473. (new) The method of claim 439, further comprising 
repeating the step of said evaluating a degree of importance of 
the line segment, the step of said removing said unnecessary line 
segment, and the step of said determining said position of said 
vertex after said unnecessary line segment is removed. 

474. (new) The method of claim 439, wherein said evaluating 
a degree of said line segment is performed on the basis of a 
removal importance value of the line segment obtained from a 
change amount of said image data caused by the removing of said 
line segment and on the basis of an assigned importance value of 
the line segment assigned by a user. 

475. (new) The method of claim 474, wherein said evaluating 
a degree of importance of the line segment decides that the 
degree of importance of said line segment is small, if said 
removal importance value and said assigned importance value are 
both small . 

476. (new) The method of claim 474, wherein said assigned 
importance value is a removing order of said line segments. 

477. (new) The method of claim 439, further comprising 
specifying at least one said line segment as of high importance, 
wherein said evaluating a degree of importance of said at least 
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one line segment further comprises preventing said at least one 
high importance line segment from being designated as said 
unnecessary line segment. 

478. (new) The method of claim 477, wherein said specifying 
the at least one line segment as of high importance is performed 
by a user. 

479. (new) The method of claim 477, wherein said specifying 
the at least one line segment as of high importance specifies a 
portion where more than two image data are adjacent. 

480. (new) The method of claim 439, wherein said vertex is 
decided at a position where a total loss of area between the 
original framework which is the framework before line segment 
removing and the reconfigured framework which is the framework 
after said line segment removing is minimized. 

481. (new) The method of claim 480, wherein when the shape 
of the portion where said removal line segment is a concave or 
convex shape, said vertex is decided at a position where a total 
loss of area between said original framework and said 
reconfigured framework is minimized. 

482. (new) The method of claim 439, wherein said vertex is 
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decided at a position where a loss of area between the original 
framework which is the framework before line segment removing and 
the reconfigured framework which is the framework after line 
segment removing is equal on both sides of said vertex. 

483. (new) The method of claim 482, wherein when the shape 
of the portion where said removal line segment is a S-character 
shape, said vertex is arranged at a position where a loss of area 
between said original framework and said reconfigured framework 
is equal on both sides of said vertex. 

484. (new) The method of claim 439, wherein said determining 
a position of said vertex determines the vertex at a position of 
one of the vertices of the removal line segment. 

485. (new) The method of claim 439, further comprising, 
generating an intermediate configuration of said image data by 
decreasing a length of said unnecessary line segment. 

486. (new) The method of claim 439, further comprising, 
generating an framework at intermediate layer between said 
original framework which is the framework before line segment 
removing and said reconfigured framework which is the framework 
after line segment removing by determining a position of vertices 
in the intermediate layer on the basis of the relation of 
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vertices position between said original framework and said 
reconfigured framework. 

487. (new) The method of claim 439, further comprising 
reconfiguring a texture applied to said framework to account for 
said removing of said unnecessary line segment. 

488. (new) The method of claim 439, wherein said evaluation 
of degree of importance of the line segment is performed on the 
basis of an evaluation value of said line segment and evaluation 
values of peripheral line segments. 

489. (new) The method of claim 43 9, wherein said removing of 
unnecessary line segment removes either one of two vertices 
constructing the unnecessary line segment; and 

said determining of a position of vertex determines amount 
of shift the vertex which is constructing the unnecessary line 
segment and not removed on said removing of unnecessary line 
segment . 

490. (new) An apparatus for approximating an image by 
decreasing an amount of image data used to create the image, 
wherein said image data defines a polygonal framework, said 
framework being composed of line segments drawn between vertices, 
said apparatus comprising: 
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a processing apparatus for: 

evaluating a degree of importance of each line segment 
of said framework; 

removing at least one unnecessary line segment from 
said framework which is identified based on said evaluation of 
said degree of importance of each line segment; and 

determining a position of a vertex after said 
unnecessary line segment is removed. 

491. (new) The apparatus of claim 490, wherein said image 
data defines a 3 -dimensional polygonal framework. 

492. (new) The apparatus of claim 490, wherein said 
evaluating a degree of importance of each line segment is 
performed by evaluating an amount by which a volume of the 
polygonal framework defined by the image data is changed by 
removal of a particular line segment. 

493. (new) The apparatus of claim 492, wherein said 
evaluating a degree of importance of each line segment further 
comprises assigning a line segment a degree of importance in 
direct proportion to the amount of volume change caused by 
removal of that line segment. 
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494. (new) The apparatus of claim 490, wherein said 
evaluating a degree of importance of each line segment is 
performed using a vector (E) which represents a particular line 
segment, an area (A) of a polygon within said polygonal framework 
wherein said particular line segment is a side of said polygon, 
and a vector (N) normal to a plane of said polygon. 

495. (new) The apparatus of claim 494, 

wherein said evaluating a degree of importance of each line 
segment further comprises calculating an importance of a 
particular line segment by (N • E) x A, 

wherein E is said vector representing a particular line 
segment, A is said area of a polygon sided by said particular 
line segment, and N is said normal vector. 

496. (new) The apparatus of claim 490, wherein said 
evaluating a degree of importance of each line segment is 
performed based on an amount by which an area of said polygonal 
framework defined by said image data is changed by removal of a 
particular line segment. 

497. (new) The apparatus of claim 496, wherein said 
evaluating a degree of importance of each line segment further 
comprises assigning a degree of importance to a particular line 
segment in direct proportion to said amount by which said area of 
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said polygonal framework is changed by removal of that line 
segment . 

498. (new) The apparatus of claim 490, wherein said 
evaluating a degree of importance of each line segment is 
performed based on a length of a particular line segment and an 
area of a polygon within said polygonal framework of which said 
particular line segment is a side. 

499. (new) The apparatus of claim 498, wherein said 
evaluating a degree of importance of each line segment further 
comprises calculating a sum of results of an equation |E| X A for 
polygons sided by said particular line segment, wherein " | E | " is 
length of that line segment, "A" is an area of a polygon sided by 
said particular line segment. 

500. (new) The apparatus of claim 490, wherein said 
evaluating a degree of importance of each line segment is 
performed based on a length of said line segments. 

501. (new) The apparatus of claim 500, wherein said 
evaluating a degree of importance of said line segments further 
comprises assigning a degree of importance to each line segment 
in direct proportion to a length of that line segment. 
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502. (new) The apparatus of claim 490 , wherein if two or 
more line segments are assigned an identical degree of 
importance, said processing apparatus assigns a lowest degree of 
importance among said two or more line segments to that line 
segment of said two or more line segments with a shortest length. 

503. (new) The apparatus of claim 490, wherein said 
processing apparatus repeats said evaluating a degree of 
importance of each line segment; said removing an unnecessary 
line segment; and said determining a position of a vertex after 
said unnecessary line segment is removed. 

504. (new) The apparatus of claim 490, wherein said 
evaluating a degree of importance of each line segment is 
performed based on an amount by which an amount of said image 
data is changed by removal of a particular line segment. 

505. (new) The apparatus of claim 490, wherein said 
evaluating a degree of importance of each line segment is 
performed based on importance values assigned by a user to one or 
more of said line segments. 

506. (new) The apparatus of claim 505, said processing 
apparatus specifies one or more of said line segments as of high 
importance, wherein said evaluating a degree of importance of 
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each line segment further comprises preventing said one or more 
high importance line segments from being designated as said 
unnecessary line segment. 

507. (new) The apparatus of claim 4 90, wherein said 
determining a position of a vertex after said unnecessary line 
segment is removed comprises positioning said vertex at said 
position such that a total loss of area between a framework 
including said unnecessary line segment and a framework in which 
said unnecessary line segment is removed is minimized. 

508. (new) The apparatus of claim 490, wherein said 
determining a position of a vertex after said unnecessary line 
segment is removed comprises positioning a vertex at a position 
such that a loss of area to said framework caused by removal of 
said unnecessary line segment is approximately equal for portions 
of said framework on opposite sides of said vertex. 

509. (new) The apparatus of claim 490, wherein said 
determining a position of a vertex after said unnecessary line 
segment is removed comprises positioning said vertex at a 
position corresponding to an end of said removed unnecessary line 
segment . 
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510. (new) The apparatus of claim 490, said processing 
apparatus generates an intermediate configuration of said image 
data by decreasing a length of said unnecessary line segment 
prior to said step of removing said unnecessary line segment. 

511. (new) The apparatus of claim 490, said processing 
apparatus generates an intermediate polygonal framework between 
an original framework including said unnecessary line segment and 
a new framework with said unnecessary line segment removed. 

512. (new) The apparatus of claim 511, wherein said 
generating an intermediate framework comprises locating a vertex 
an a position intermediate to a vertex position in said original 
framework and a vertex position determined in said step of 
determining a position of a vertex after said unnecessary line 
segment i s removed . 

513. (new) The apparatus of claim 512, wherein said locating 
a vertex at an intermediate position comprises using a linear 
interpolation on said vertex position in said original framework 
and said vertex position determined in said determining a 
position of a vertex after said unnecessary line segment is 
removed . 
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514. (new) The apparatus of claim 490, said processing 
apparatus reconfigures a texture applied to said framework to 
account for said removing of said unnecessary line segment. 

515. (new) The apparatus of claim 490, wherein said 
evaluation of a degree of importance of each line segment is 
based in part on an evaluation of the degree of importance of 
line segments contiguous to a particular line segment being 
evaluated. 

516. (new) The apparatus of claim 490, said processing 
apparatus reconfigures said framework after said unnecessary line 
segment has been removed by placing a new vertex at said position 
identified in said step of determining a position of a vertex. 

517. (new) The apparatus of claim 516, wherein said 
reconfiguring comprises using said new vertex to replace a 
previous vertex located at an end of said unnecessary, removed 
line segment . 

518. An apparatus for approximating an image by decreasing 
an amount of image data used to create the image, wherein said 
image data defines a polygonal framework formed of polygons to 
which textures or pictures are applied, said polygons of said 
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framework being composed of line segments connected between 
vertices, said apparatus comprising: 
a processing apparatus for: 

evaluating a degree of importance of each line segment 
of said framework; 

removing an unnecessary line segment identified by said 
step of evaluating a degree of importance of each line segment; 

reconfiguring said framework to account for said 
removal of said line segment; and 

reconfiguring said textures or pictures applied to said 
framework to account for said removal of said line segment. 

519. (new) The apparatus of claim 518, wherein said 
reconfiguring the textures or pictures applied to the framework 
is preformed altering an association between a vertex of said 
unnecessary line segment and any of said textures or pictures. 

520. (new) The apparatus of claim 518, wherein: 

said reconfiguring of said framework comprises replacing two 
vertices of said framework, between which said unnecessary, 
removed line segment had been connected, with a single new 
vertex; and 

said reconfiguring the textures or pictures applied to the 
framework comprises determining a new position on said textures 
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or pictures corresponding to a position of said single new vertex 
in said framework. 

521. (new) The apparatus of claim 78, wherein said 
reconfiguring of said textures or pictures applied to the 
framework comprises determining said new position by 
interpolation between two points on the textures or pictures 
which correspond to the unnecessary line segment. 

522. (new) The apparatus of claim 520, wherein said 
interpolation is a linear interpolation. 

523. (new) The apparatus of claim 518, wherein said 
evaluating a degree of importance of each line segment of said 
framework further comprises preventing any line segment existing 
on an outline of any of said textures or pictures from being 
designated as said unnecessary line segment. 

524. (new) The apparatus of claim 518, wherein said 
evaluating a degree of importance of each line segment of said 
framework further comprises preventing any line segment, which 
exists on an outline of any of said textures or pictures from 
being designated as said unnecessary line segment if a change in 
an area of said texture or picture resulting from removal of that 
line segment exceeds a predetermined value. 
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525. (new) The apparatus of claim 524, wherein said area 
change amount after the line segment removal is obtained on the 

basis of a calculation of sum of results of an equation | (N»E)xL| 
at line segments corresponding to the boundary lines of the 
texture or picture existing before and after the line segment to 
be removed, wherein M E" is representing that line segment, "L" is 
a length of line segment corresponding to the boundary lines of 
the texture or picture, "N" is a normal vector of said line 

segments, "•" is a inner product, and "x" is a product. 

526. (new) The apparatus of claim 518, wherein said image 
data defines a 3 -dimensional polygonal framework. 

527. (new) The apparatus of claim 518, wherein said 
evaluating a degree of importance of each line segment is 
performed by evaluating an amount by which a volume of the 
polygonal framework defined by the image data is changed by 
removal of a particular line segment. 

528. (new) The apparatus of claim 527, wherein said 
evaluating a degree of importance of each line segment further 
comprises assigning a line segment a degree of importance in 
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direct proportion to the amount of volume change caused by 
removal of that line segment. 

529. (new) The apparatus of claim 518 , wherein said 
evaluating a degree of importance of each line segment is 
performed using a vector (E) which represents a particular line 
segment, an area (A) of a polygon within said polygonal framework 
wherein said particular line segment is a side of said polygon, 
and a vector (N) normal to a plane of said polygon. 

53 0. (new) The apparatus of claim 52 9, 

wherein said evaluating a degree of importance of each line 
segment further comprises calculating an importance of a 

particular line segment by (N • E) x A, 

wherein E is said vector representing a particular line 
segment, A is said area of a polygon sided by said particular 
line segment, and N is said normal vector. 

531. (new) The apparatus of claim 518, wherein said 
evaluating a degree of importance of each line segment is 
performed based on an amount by which an area of said polygonal 
framework defined by said image data is changed by removal of a 
particular line segment. 
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532. (new) The apparatus of claim 531, wherein said 
evaluating a degree of importance of each line segment further 
comprises assigning a degree of importance to a particular line 
segment in direct proportion to said amount by which said area of 
said polygonal framework is changed by removal of that line 
segment . 

533. (new) The apparatus of claim 518, wherein said 
evaluating a degree of importance of each line segment is 
performed based on a length of a particular line segment and an 
area of a polygon within said polygonal framework of which said 
particular line segment is a side. 

534. (new) The apparatus of claim 533, wherein said 
evaluating a degree of importance of each line segment further 

comprises calculating a sum of results of an equation |E| X A for 
polygons sided by said particular line segment, wherein " | E | " is 
length of that line segment, "A" is an area of a polygon sided by 
said particular line segment. 

535. (new) The apparatus of claim 518, wherein said 
evaluating a degree of importance of each line segment is 
performed based on a length of said line segments. 



DC073364 .DOC 



109 



SON-1648/CON 
(80001-1648) 



09/366, 549 



536. (new) The apparatus of claim 535, wherein said 
evaluating a degree of importance of said line segments further 
comprises assigning a degree of importance to each line segment 
in direct proportion to a length of that line segment. 

537. (new) The apparatus of claim 518, wherein if two or 
more line segments are assigned an identical degree of 
importance, said processing apparatus assigns a lowest degree of 
importance among said two or more line segments to that line 
segment of said two or more line segments with a shortest length. 

538. (new) The apparatus of claim 518, said processing 
apparatus repeats said steps of evaluating a degree of importance 
of each line segment; removing an unnecessary line segment; 
reconfiguring said framework; and reconfiguring said textures or 
pictures . 

539. (new) . The apparatus of claim 518, wherein said 
evaluating a degree of importance of each line segment is 
performed based on an amount by which an amount of said image 
data is changed by removal of a particular line segment. 

540. (new) The apparatus of claim 518, wherein said 
evaluating a degree of importance of each line segment is 
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performed based on importance values assigned by a user to one or 
more of said line segments. 

541. (new) The apparatus of claim 540, said processing 
apparatus specifies one or more of said line segments as of high 
importance, wherein said evaluating a degree of importance of 
each line segment further comprises preventing said one or more 
high importance line segments from being designated as said 
unnecessary line segment. 

542. (new) The apparatus of claim 518, wherein said 
reconfiguring said framework comprises positioning a vertex at a 
position such that a total loss of area between a framework 
including said unnecessary line and a framework in which said 
unnecessary line segment is removed is minimized. 

543. (new) The apparatus of claim 518, wherein said 
reconfiguring said framework comprises positioning a vertex at a 
position such that a loss of area to said framework caused by 
removal of said unnecessary line segment is approximately equal 
for portions of said framework on opposite sides of said vertex. 

544. (new) The apparatus of claim 518, wherein said 
reconfiguring said framework comprises positioning a new vertex 
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at a position corresponding to an end of said removed unnecessary 
line segment. 

545. (new) The apparatus of claim 518, said processing 
apparatus generates an intermediate configuration of said image 
data by decreasing a length of said unnecessary line segment 
prior to said step of removing said unnecessary line segment. 

546. (new) The apparatus of claim 518, said processing 
apparatus generates an intermediate polygonal framework between 
an original framework including said unnecessary line segment and 
a new framework with said unnecessary line segment removed. 

547. (new) The apparatus of claim 546, wherein said 
generating an intermediate framework comprises locating a vertex 
an a position intermediate to a vertex position in said original 
framework and a vertex position determined in said step of 
determining a position of a vertex after said unnecessary line 

s egment i s removed . 

548. (new) The apparatus of claim 547, wherein said locating 
a vertex at an intermediate position comprises using a linear 
interpolation on said vertex position in said original framework 
and said vertex position determined in said determining a 
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position of a vertex after said unnecessary line segment is 
removed. 

549. (new) The apparatus of claim 518, wherein said 
evaluating a degree of importance of each line segment is based 
in part on an evaluation of a degree of importance of line 
segments contiguous to a particular line segment being evaluated. 

550. (new) The apparatus of claim 518, wherein said 
reconfiguring said framework comprises using a new vertex to 
replace a previous vertex located at an end of said unnecessary, 
removed line segment. 

551. (new) A medium for storing image data for approximating 
an image by decreasing an amount of said image data used to 
create the image, wherein said image data defines a polygonal 
framework, said framework being composed of line segments drawn 
between vertices, said medium comprising: 

a memory unit for storing said image data, wherein said 
image data stored onto said memory unit are generated by: 

evaluating a degree of importance of each line segment 
of said framework; 

removing at least one unnecessary line segment from 
said framework which is identified based on said evaluation of 
said degree of importance of each line segment; and 
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determining a position of a vertex after said 
unnecessary line segment is removed. 

552. (new) The medium of claim 551, wherein said image data 
defines a 3 -dimensional polygonal framework. 

553. (new) The medium of claim 551, wherein said evaluating 
a degree of importance of each line segment is performed by 
evaluating an amount by which a volume of the polygonal framework 
defined by the image data is changed by removal of a particular 
line segment . 

554. (new) The medium of claim 553, wherein said evaluating 
a degree of importance of each line segment further comprises 
assigning a line segment a degree of importance in direct 
proportion to the amount of volume change caused by removal of 
that line segment. 

555. (new) The medium of claim 551, wherein said evaluating 
a degree of importance of each line segment is performed using a 
vector (E) which represents a particular line segment, an area 
(A) of a polygon within said polygonal framework wherein said 
particular line segment is a side of said polygon, and a vector 
(N) normal to a plane of said polygon. 
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556. (new) The medium of claim 555, 

wherein said evaluating a degree of importance of each line 
segment further comprises calculating an importance of a 

particular line segment by (N • E) x A, 

wherein E is said vector representing a particular line 
segment, A is said area of a polygon sided by said particular 
line segment, and N is said normal vector. 

557. (new) The medium of claim 551, wherein said evaluating 
a degree of importance of each line segment is performed based on 
an amount by which an area of said polygonal framework defined by 
said image data is changed by removal of a particular line 
segment . 

558. (new) The medium of claim 557, wherein said evaluating 
a degree of importance of each line segment further comprises 
assigning a degree of importance to a particular line segment in 
direct proportion to said amount by which said area of said 
polygonal framework is changed by removal of that line segment. 

559. (new) The medium of claim 551, wherein said evaluating 
a degree of importance of each line segment is performed based on 
a length of a particular line segment and an area of a polygon 
within said polygonal framework of which said particular line 
segment is a side. 
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560. (new) The medium of claim 559, wherein said evaluating 
a degree of importance of each line segment further comprises 
calculating a sum of results of an equation |E|x A for polygons 
sided by said particular line segment, wherein "|E| M is length of 
that line segment, "A" is an area of a polygon sided by said 
particular line segment. 

561. (new) The medium of claim 551, wherein said evaluating 
a degree of importance of each line segment is performed based on 
a length of said line segments. 

562. (new) The medium of claim 561, wherein said evaluating 
a degree of importance of said line segments further comprises 
assigning a degree of importance to each line segment in direct 
proportion to a length of that line segment. 

563. (new) The medium of claim 551, wherein if two or more 
line segments are assigned an identical degree of importance, a 
lowest degree of importance among said two or more line segments 
is assigned to that line segment of said two or more line 
segments with a shortest length. 

564. (new) The medium of claim 551, further comprising 
repeating said evaluating a degree of importance of each line 
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segment; said removing an unnecessary line segment; and said 
determining a position of a vertex after said unnecessary line 
segment is removed. 

565. (new) The medium of claim 551 , wherein said evaluating 
a degree of importance of each line segment is performed based on 
an amount by which an amount of said image data is changed by 
removal of a particular line segment. 

566. (new) The medium of claim 551, wherein said evaluating 
a degree of importance of each line segment is performed based on 
importance values assigned by a user to one or more of said line 
segments . 

567. (new) The medium of claim 566, further comprising 
specifying one or more of said line segments as of high 
importance, wherein said evaluating a degree of importance of 
each line segment further comprises preventing said one or more 
high importance line segments from being designated as said 
unnecessary line segment. 

568. (new) The medium of claim 551, wherein said determining 
a position of a vertex after said unnecessary line segment is 
removed comprises positioning said vertex at said position such 
that a total loss of area between a framework including said 
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unnecessary line segment and a framework in which said 
unnecessary line segment is removed is minimized. 

569. (new) The medium of claim 551, wherein said determining 
a position of a vertex after said unnecessary line segment is 
removed comprises positioning a vertex at a position such that a 
loss of area to said framework caused by removal of said 
unnecessary line segment is approximately equal for portions of 
said framework on opposite sides of said vertex. 

570. (new) The medium of claim 551, wherein said determining 
a position of a vertex after said unnecessary line segment is 
removed comprises positioning said vertex at a position 
corresponding to an end of said removed unnecessary line segment. 

571. (new) The medium of claim 551 , wherein an intermediate 
configuration of said image data is generated by decreasing a 
length of said unnecessary line segment prior to said removing 
said unnecessary line segment. 

572. (new) The medium of claim 551, wherein an intermediate 
polygonal framework is generated between an original framework 
including said unnecessary line segment and a new framework with 
said unnecessary line segment removed. 
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573. (new) The medium of claim 572, wherein said generating 
an intermediate framework comprises locating a vertex an a 
position intermediate to a vertex position in said original 
framework and a vertex position determined in said determining a 
position of a vertex after said unnecessary line segment is 
removed. 

574. (new) The medium of claim 573, wherein said locating a 
vertex at an intermediate position comprises using a linear 
interpolation on said vertex position in said original framework 
and said vertex position determined in said determining a 
position of a vertex after said unnecessary line segment is 
removed . 

575. (new) The medium of claim 551, further comprising 
reconfiguring a texture applied to said framework to account for 
said removing of said unnecessary line segment. 

576. (new) The medium of claim 551, wherein said evaluation 
of a degree of importance of each line segment is based in part 
on an evaluation of the degree of importance of line segments 
contiguous to a particular line segment being evaluated. 

577. (new) The medium of claim 551, further comprising 
reconfiguring said framework after said unnecessary line segment 
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has been removed by placing a new vertex at said position 
identified in said determining a position of a vertex. 

578. (new) The medium of claim 577, wherein said 
reconfiguring comprises using said new vertex to replace a 
previous vertex located at an end of said unnecessary, removed 
line segment. 

579. (new) A medium for storing image data for approximating 
an image by decreasing an amount of image data used to create the 
image, wherein said image data defines a polygonal framework, 
said framework being composed of line segments drawn between 
vertices, said medium comprising: 

a memory unit for storing said image data, wherein said 
image data stored onto said memory unit are generated by: 

assigning an importance value to each line segment of 
said framework; 

removing from said framework that line segment having a 
lowest importance value; and 

reconfiguring said framework to account for said 
removal of said line segment having said lowest importance value. 

580. (new) The medium of claim 579, wherein said 
reconfiguring further comprises replacing two vertices of said 
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framework, between which said removed line segment had been 
connected, with a single new vertex. 

581. (new) The medium of claim 579, wherein said image data 
defines a 3 -dimensional polygonal framework. 

582. (new) The medium of claim 579, wherein said assigning 
an importance value to each line segment is performed by- 
evaluating an amount by which a volume of the polygonal framework 
defined by the image data is changed by removal of a particular 
line segment. 

583. (new) The medium of claim 582, wherein said assigning 
an importance value to each line segment further comprises 
assigning a line segment an importance value in direct proportion 
to the amount of volume change caused by removal of that line 
segment . 

584. (new) The medium of claim 579, wherein said assigning 
an importance value to each line segment is performed using a 
vector (E) which represents a particular line segment, an area 
(A) of a polygon within said polygonal framework, wherein said 
particular line segment is a side of said polygon, and a vector 
(N) normal to a plane of said polygon. 
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585. (new) The medium of claim 584, 

wherein said assigning an importance value to each line 
segment further comprises calculating an importance of a 

particular line segment by (N • E) x A, 

wherein E is said vector representing a particular line 
segment, A is said area of a polygon sided by said particular 
line segment, and N is said normal vector. 

586. (new) The medium of claim 579, wherein said assigning 
an importance value to each line segment is performed based on an 
amount by which an area of said polygonal framework defined by 
said image data is changed by removal of a particular line 
segment . 

587. (new) The medium of claim 586, wherein said assigning 
an importance value to each line segment further comprises 
assigning an importance value to a particular line segment in 
direct proportion to said amount by which said area of said 
polygonal framework is changed by removal of that line segment. 

588. (new) The medium of claim 579, wherein said assigning 
an importance value to each line segment is performed based on a 
length of a particular line segment and an area of a polygon 
within said polygonal framework of which said particular line 
segment is a side. 
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589. (new) The medium of claim 588, wherein said assigning 
an importance value to each line segment further comprises 

calculating a sum of results of an equation |E|x A for polygons 
sided by said particular line segment, wherein " | E | " is length of 
that line segment, "A" is an area of a polygon sided by said 
particular line segment. 

590. (new) The medium of claim 579, wherein said assigning 
an importance value to each line segment is performed based on a 
length of said line segments. 

591. (new) The medium of claim 590, wherein said assigning 
an importance value to each of said line segments further 
comprises assigning an importance value to each line segment in 
direct proportion to a length of that line segment. 

592. (new) The medium of claim 579, wherein if two or more 
line segments are assigned an identical degree of importance, a 
lowest degree of importance is assigned among said two or more 
line segments to that line segment of said two or more line 
segments with a shortest length. 

593. (new) The medium of claim 579, further comprising 
repeating said steps of assigning an importance value to each 
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line segment; removing that line segment with the lowest 
importance value; and reconfiguring said framework. 

594. (new) The medium of claim 579, wherein said assigning 
an importance value to each line segment is performed based on an 
amount by which an amount of said image data is changed by 
removal of a particular line segment. 

595. (new) The medium of claim 579, wherein said assigning 
an importance value to each line segment is performed based on 
importance values assigned by a user to one or more of said line 
segments . 

596. (new) The medium of claim 595, further comprising 
specifying one or more of said line segments as of high 
importance, wherein assigning an importance value to each line 
segment further comprises preventing said one or more high 
importance line segments from being removed. 

597. (new) The medium of claim 579, wherein said 
reconfiguring comprises positioning a new vertex at a position 
such that a total loss of area between a framework including said 
line segment having said lowest importance value and a framework 
comprising said new vertex and in which said lowest- importance - 
value line segment is removed is minimized. 
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598. (new) The medium of claim 579, wherein said 
reconfiguring comprises positioning a vertex at a position such 
that a loss of area to said framework caused by removal of said 
lowest -importance -value line segment is approximately equal for 
portions of said framework on opposite sides of said vertex. 

599. (new) The medium of claim 579, wherein said 
reconfiguring comprises positioning a vertex at a position 
corresponding to an end of said removed lowest -importance -value 
line segment . 

600. (new) The medium of claim 579, wherein an intermediate 
configuration of said image data is generated by decreasing a 
length of said lowest-importance-value line segment prior to said 
removing said lowest-importance-value line segment. 

601. (new) The medium of claim 579, wherein an intermediate 
polygonal framework is generated between an original framework 
including said lowest -importance -value line segment and a new 
reconfigured framework with said lowest -importance -value line 
segment removed . 

602. (new) The medium of claim 601, wherein said generating 
an intermediate framework comprises locating a vertex an a 
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position intermediate to a vertex position in said original 
framework and a new vertex position determined in said 
reconfiguring . 

603. (new) The medium of claim 602, wherein said locating a 
vertex at an intermediate position comprises using a linear 
interpolation on said vertex position in said original framework 
and said new vertex position determined in said reconfiguring. 

604. (new) The medium of claim 579, wherein a texture 
applied to said framework is reconfigured to account for said 
removing of said lowest -importance -value line segment. 

605. (new) The medium of claim 579, wherein said assigning 
an importance value to each line segment is done in accordance 
with an assigned importance value of line segments contiguous to 
a particular line segment being evaluated. 

606. (new) The medium of claim 579, wherein said 
reconfiguring comprises using a new vertex to replace a previous 
vertex located at an end of said removed, lowest-importance-value 
line segment . 

607. (new) A medium for storing image data for approximating 
an image by decreasing an amount of image data used to create the 
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image, wherein said image data defines a polygonal framework 
formed of polygons to which textures or pictures are applied, 
said polygons of said framework being composed of line segments 
connected between vertices, said medium comprising: 

a memory unit for storing said image data, wherein said 
image data stored onto said memory unit are generated by: 

evaluating a degree of importance of each line segment 
of said framework; 

removing an unnecessary line segment identified by said 
evaluating a degree of importance of each line segment; 

reconfiguring said framework to account for said 
removal of said line segment; and 

reconfiguring said textures or pictures applied to said 
framework to account for said removal of said line segment. 

608. (new) The medium of claim 607, wherein said 
reconfiguring the textures or pictures applied to the framework 
is preformed altering an association between a vertex of said 
unnecessary line segment and any of said textures or pictures. 

609. (new) The medium of claim 607, wherein: 

said reconfiguring of said framework comprises replacing two 
vertices of said framework, between which said unnecessary, 
removed line segment had been connected, with a single new 
vertex; and 
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said reconfiguring the textures or pictures applied to the 
framework comprises determining a new position on said textures 
or pictures corresponding to a position of said single new vertex 
in said framework . 

610. (new) The medium of claim 609, wherein said 
reconfiguring of said textures or pictures applied to the 
framework comprises determining said new position by- 
interpolation between two points on the textures or pictures 
which correspond to the unnecessary line segment. 

611. (new) The medium of claim 610, wherein said 
interpolation is a linear interpolation. 

612. (new) The medium of claim 607, wherein said evaluating 
a degree of importance of each line segment of said framework 
further comprises preventing any line segment existing on an 
outline of any of said textures or pictures from being designated 
as said unnecessary line segment. 

613. (new) The medium of claim 607, wherein said evaluating 
a degree of importance of each line segment of said framework 
further comprises preventing any line segment, which exists on an 
outline of any of said textures or pictures from being designated 
as said unnecessary line segment if a change in an area of said 
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texture or picture resulting from removal of that line segment 
exceeds a predetermined value . 

614. (new) The medium of claim 613, wherein said area change 
amount after the line segment removal is obtained on the basis of 
a calculation of sum of results of an equation | (N«E)xL| at line 
segments corresponding to the boundary lines of the texture or 
picture existing before and after the line segment to be removed, 
wherein "E" is representing that line segment, "L" is a length of 
line segment corresponding to the boundary lines of the texture 
or picture, "N" is a normal vector of said line segments, "•" is 
a inner product, and "x" is a product. 

615. (new) The medium of claim 607, wherein said image data 
defines a 3 -dimensional polygonal framework. 

616. (new) The medium of claim 607, wherein said evaluating 
a degree of importance of each line segment is performed by 
evaluating an amount by which a volume of the polygonal framework 
defined by the image data is changed by removal of a particular 
line segment. 

617. (new) The medium of claim 616, wherein said evaluating 
a degree of importance of each line segment further comprises 
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assigning a line segment a degree of importance in direct 
proportion to the amount of volume change caused by removal of 
that line segment. 

618. (new) The medium of claim 607, wherein said evaluating 
a degree of importance of each line segment is performed using a 
vector (E) which represents a particular line segment, an area 
(A) of a polygon within said polygonal framework wherein said 
particular line segment is a side of said polygon, and a vector 
(N) normal to a plane of said polygon. 

619. (new) The medium of claim 618, 

wherein said evaluating a degree of importance of each line 
segment further comprises calculating an importance of a 

particular line segment by (N • E) x A, 

wherein E is said vector representing a particular line 
segment, A is said area of a polygon sided by said particular 
line segment, and N is said normal vector. 

62 0. (new) The medium of claim 607, wherein said evaluating 
a degree of importance of each line segment is performed based on 
an amount by which an area of said polygonal framework defined by 
said image data is changed by removal of a particular line 
segment . 
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621. (new) The medium of claim 62 0, wherein said evaluating 
a degree of importance of each line segment further comprises 
assigning a degree of importance to a particular line segment in 
direct proportion to said amount by which said area of said 
polygonal framework is changed by removal of that line segment. 

622. (new) The medium of claim 607, wherein said evaluating 
a degree of importance of each line segment is performed based on 
a length of a particular line segment and an area of a polygon 
within said polygonal framework of which said particular line 
segment is a side. 

623. (new) The medium of claim 622, wherein said evaluating 
a degree of importance of each line segment further comprises 
calculating a sum of results of an equation |E| X A for polygons 
sided by said particular line segment, wherein "|e| m is length of 
that line segment, "A" is an area of a polygon sided by said 
particular line segment. 

624. (new) The medium of claim 607, wherein said evaluating 
a degree of importance of each line segment is performed based on 
a length of said line segments. 

625. (new) The medium of claim 624, wherein said evaluating 
a degree of importance of said line segments further comprises 
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assigning a degree of importance to each line segment in direct 
proportion to a length of that line segment. 

626. (new) The medium of claim 607, wherein if two or more 
line segments are assigned an identical degree of importance, a 
lowest degree of importance is assigned among said two or more 
line segments to that line segment of said two or more line 
segments with a shortest length. 

627. (new) The medium of claim 607, further comprising 
repeating said steps of evaluating a degree of importance of each 
line segment; removing an unnecessary line segment; reconfiguring 
said framework; and reconfiguring said textures or pictures. 

628. (new) The medium of claim 607, wherein said evaluating 
a degree of importance of each line segment is performed based on 
an amount by which an amount of said image data is changed by 
removal of a particular line segment. 

629. (new) The medium of claim 607, wherein said evaluating 
a degree of importance of each line segment is performed based on 
importance values assigned by a user to one or more of said line 
segments . 
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630. (new) The medium of claim 629, one or more of said line 
segments is specified as of high importance, wherein said 
evaluating a degree of importance of each line segment further 
comprises preventing said one or more high importance line 
segments from being designated as said unnecessary line segment. 

631. (new) The medium of claim 607, wherein said 
reconfiguring said framework comprises positioning a vertex at a 
position such that a total loss of area between a framework 
including said unnecessary line and a framework in which said 
unnecessary line segment is removed is minimized. 

632. (new) The medium of claim 607, wherein said 
reconfiguring said framework comprises positioning a vertex at a 
position such that a loss of area to said framework caused by 
removal of said unnecessary line segment is approximately equal 
for portions of said framework on opposite sides of said vertex. 

633. (new) The medium of claim 607, wherein said 
reconfiguring said framework comprises positioning a new vertex 
at a position corresponding to an end of said removed unnecessary 
line segment . 

634. (new) The medium of claim 607, wherein an intermediate 
configuration of said image data is generated by decreasing a 
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length of said unnecessary line segment prior to said removing 
said unnecessary line segment. 

63 5. (new) The medium of claim 607, wherein an intermediate 
polygonal framework between an original framework is generated to 
include said unnecessary line segment and a new framework with 
said unnecessary line segment removed. 

63 6. (new) The medium of claim 63 5, wherein said generating 
an intermediate framework comprises locating a vertex an a 
position intermediate to a vertex position in said original 
framework and a vertex position determined in said determining a 
position of a vertex after said unnecessary line segment is 
removed . 

637. (new) The medium of claim 636, wherein said locating a 
vertex at an intermediate position comprises using a linear 
interpolation on said vertex position in said original framework 
and said vertex position determined in said determining a 
position of a vertex after said unnecessary line segment is 
removed . 

638. (new) The medium of claim 607, wherein said evaluating 
a degree of importance of each line segment is based in part on 
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an evaluation of a degree of importance of line segments 
contiguous to a particular line segment being evaluated. 

639. (new) The medium of claim 607, wherein said 
reconfiguring said framework comprises using a new vertex to 
replace a previous vertex located at an end of said unnecessary, 
removed line segment. 
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